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1 2 Related Art 
2 

3 In an integrated computer network, it is desirable for multiple client devices 

4 to share access to the same files. One known method is to provide a network file server 

5 for storing files, capable of receiving and responding to file server requests from those 

6 client devices. These file server requests are made using a file server protocol, which is 

7 recognized and adhered to by both the file server and the client device. Because the files 

8 are stored at the file server, multiple client devices have the opportunity to share access to 

9 the same files. 

ru 

1 N In a file system intended for use by more than one user, it is desirable to re- 

12** strict access by programs to files in the file system. Restricting access includes at least 
the aspects of (1) user authentication — determining that requesting users are truly who 

14** they say they are, and (2) access control validation — determining that an authenticated 

1 fP user is allowed to access a particular file in a particular way. When the file system is 

fr Bfc 

16 maintained on a file server remote from the user making the request, there is an additional 

17 aspect of the access control protocol — what requests can be made by the user to access 

1 8 files or to set access control for files. 
19 

20 One problem in the known art is that there are multiple diverse models for 

2 1 access control validation, each typically associated with a particular file system, and there 

22 are multiple diverse access control protocols, each typically corresponding to a model for 

2 
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1 access control validation. Despite the differences between these models and protocols, 

2 the file server should respond to file server requests from each user, and should exhibit 

3 access control validation behavior, consistent with each user's model and without secu- 

4 rity violations or surprises for users. 
5 

6 For example, a first access control model in common use is associated with 

7 the Unix operating system (or a variant thereof). This first access control model associ- 

8 ates permissions with each file for a file owner, an owner's group, and all other users. 

9 These permissions allow access (for the owner, group, or all other users) to read, write, or 

□ 

1(M| execute the indicated file. This first access control model is typically implemented by the 

1 NFS ("Network File System") file server protocol, possibly augmented with an adjunct 

cijo 

\2r\ file-locking protocol, NLM ("Network Lock Manager"). A second access control model 

13^ in common use is associated with the Windows NT operating system. This second access 

Cat? 

fi\ 

14j^ control model associates an ACL (access control list) with each file, each entry in the 

15p ACL specifying an individual user, a group of users, or all users. Each entry can allow 

16 access (for the specified users) to read, write, or execute the indicated file, or can specifi- 

17 cally deny access. This second access control model is typically implemented by the 

18 CIFS ("Common Internet File System") protocol. However, NT devices can also use the 

19 NFS protocol by means of the "PC NFS" implementation, and Unix devices can also ma- 

20 nipulate POSIX ACLs. These two access control models in common use differ in sig- 

21 nificant ways, including (1) what permissions can be assigned to a file, (2) with what 
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granularity of specificity permissions can be assigned, and (3) how users are identified so 
as to match them with permissions. 

One method known in the art is to provide a multi-protocol file server that 
maps all security semantics to that of a single native operating system for the file server, 
and uses that single native operating system to validate file access control. The "Samba" 
system and similar emulation packages are believed to use this known method. This 
known method has the drawback that it can result in security errors or surprises for those 
client devices using security semantics other than the file server's native operating sys- 
tem. 

Another method known in the art is to provide a multi-protocol file server 
that supports differing types of security semantics for differing files, but attempts to vali- 
date file access control for each user using the user's access control model. Some "Net- 
ware" products available from Novell Corporation are believed to use this known 
method. This known method has the drawback that the user's access control model can 
differ significantly from the access control model set for the file, resulting in security er- 
rors or surprises for those client devices using security semantics other than associated 
with the target file. 

Accordingly, it would be desirable to provide a method and system for en- 
forcing file security semantics among client devices using multiple diverse access control 
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1 models and multiple diverse file server protocols. This advantage is achieved in an em- 

2 bodiment of the invention in which a multi-protocol file server identifies each file with 

3 one particular access control model out of a plurality of possible access control models, 

4 and enforces that particular access control model for all accesses to that file. When the 

5 file server receives a file server request for that file using a file server protocol with a dif- 

6 ferent access control model, the file server translates the access control limits imposed by 

7 the file's access control model into no-less-restrictive access control limits in the different 

8 access control model. The file server restricts access to the file using the translated ac- 

9 cess control limits. 

P 

an 

10^ 
u! 

ru 

1 Kj Summary of the Invention 

as 

12P 

13 f=5 The invention provides a method and system for enforcing file access con- 

m 

14, 3h trol among client devices using multiple diverse access control models and multiple di- 

□ 

150 verse file server protocols. A multi-protocol file server identifies each file with one par- 

16 ticular access control model out of a plurality of possible models, and enforces that one 

17 particular model for all accesses to that file. When the file server receives a file server 

18 request for that file using a different access control model, the file server translates the 

19 access control limits for that file into no-less-restrictive limits in the different model. The 

20 file server restricts access by the client device using the translated access control limits. 
21 
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1 In a preferred embodiment, each file is assigned the access control model of 

2 the user who created the file or who last set access control limits for the file. When a user 

3 having a different access control model sets access control limits, the access control 

4 model for the file is changed to the new model. Files are organized in a tree hierarchy, in 

5 which each tree is limited to one or more access control models (which can limit the abil- 

6 ity of users to set access control limits for files in that tree). Each tree can be limited to 

7 NT-model-only format, Unix-model-only format, or mixed NT-or-Unix-models format. 
8 



Brief Description of the Drawings 

1 U"" The figure shows a block diagram of a system for enforcing diverse access 

12°* control models among client devices. 

■Mac 

143 Detailed Description of the Preferred Embodiment 

16 In the following description, a preferred embodiment of the invention is de- 

17 scribed with regard to preferred process steps and data structures. However, those skilled 

18 in the art would recognize, after perusal of this application, that embodiments of the in- 

19 vention may be implemented using one or more general purpose processors (or special 

20 purpose processors adapted to the particular process steps and data structures) operating 

21 under program control, and that implementation of the preferred process steps and data 
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1 structures described herein using such equipment would not require undue experimenta- 

2 tion or further invention. 
3 

4 Inventions described herein can be used in conjunction with inventions de- 

5 scribed in the following applications: 
6 

7 o Application Serial No. 08/985,398, filed December 5, 1997, in the name of Andrea 

8 Borr, titled "Multi-Protocol Unified File-locking", attorney docket number NET- 
fc 023. 

\m 

lip This application is hereby incorporated by reference as if fully set forth 

siis 

12f| herein. 

s 

1£) 

HI 

lC The enclosed technical appendix is part of the disclosure of the invention, 

1 and is hereby incorporated by reference as if fully set forth herein. 

16 

1 7 System Elements 
18 

19 The figure shows a block diagram of a system for enforcing diverse access 

20 control models among client devices. 
21 

22 A system 100 includes a file server 1 10, and a set of client devices 120. 
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The file server 110 maintains a file system 111, including a set of files 112. 



In a preferred embodiment, the file server 1 10 maintains the file system 1 1 1 
using inventions described in the following patent applications: 



o Application Serial No. 08/471,218, filed June 5, 1995, in the name of inventors 
David Hitz et al., titled "A Method for Providing Parity in a Raid Sub-System 
Using Non- Volatile Memory", attorney docket number NET-004; 



o Application Serial No. 08/454,921, filed May 31, 1995, in the name of inventors 
David Hitz et al., titled "Write Anywhere File-System Layout", attorney docket 
number NET-005; 



o Application Serial No. 08/464,591, filed May 31, 1995, in the name of inventors 
David Hitz et al., titled "Method for Allocating Files in a File System Integrated 
with a Raid Disk Sub-System", attorney docket number NET-006. 



Each of these applications is hereby incorporated by reference as if fully set 

forth herein. 
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1 The file server 110 is disposed for receiving file server requests 121 from 

2 the client devices 120. The file server 1 10 parses each request 121, determines whether 

3 the operation requested in the request 121 is allowed (for the client device 120 that sent 

4 the request 121 and for the one or more target files 1 12 specified by the request 121). If 

5 allowed, the file server 1 10 performs that operation on the one or more target files 1 12. 
6 



7 The file server 110 is also disposed for transmitting file server responses 

8 122 to the client devices 120. The file server 110 determines the response to each request 
9 p 121 (possibly including a response indicating that the requested operation was not al- 

lO/jj lowed), generates that response 122, and transmits that response 122 to the client device 

E a 2 5 

1 h\ 1 20 that sent the request 121. 

ii 

•J} 

•car 

13p Each client device 120 is disposed for transmitting file server requests 121 

H<k to the file server 1 10, and for receiving file server responses 122 from the file server 1 10 

□ 

16 Access Control Models 
17 

18 In a preferred embodiment, each client device 120 can be either a Unix cli- 

19 ent device 120 or a Windows NT client device 120. Each client device 120 can either use 

20 the NFS file server protocol to make requests 121, or use the CIFS file server protocol to 

21 make requests 121. (Although typically Unix client devices 120 use the NFS file server 

22 protocol and NT client devices 120 use the CIFS file server protocol, it is possible for NT 
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1 client devices 120 to use the NFS file server protocol by using the PC-NFS implementa- 

2 tion of that file server protocol.) The file server 110 receives each request 121 and (if 

3 allowed) performs the requested operation on the target files 1 12 specified by the request 

4 121. 

5 

6 The file server 1 10 supports more than one access control model, including 

7 a "Unix Perms" access control model (herein "Unix security style") and an "NT ACL" 

8 access control model (herein "NT security style"). 

9 

□ 

10jj Unix security style uses user IDs (UIDs) to identify users, and group IDs 

"xk P 

1 Vj (GIDs) to identify groups to which those users belong. Unix security style associates the 

12j following access control limits with each file: 

13 

y 

1 4 y o a UID for the owner; 

a 

15°i 

1 6 o a GID for the owner; 
17 

18 o a set of "user" permissions — allowing permission to read, write, or execute the file 

19 by the owning user; 
20 

21 o a set of "group" permissions — allowing permission to read, write, or execute the 

22 file by the owning user's group; and 
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1 

2 o a set of "other" permissions — allowing permission to read, write, or execute the 

3 file by all other users. 
4 

5 Unix security style is supported by the NFS ("Network File System") file 

6 server protocol, possibly augmented with the NLM ("Network Lock Manager") adjunct 

7 file-locking protocol . 
8 

9 NFS is a stateless protocol, so each NFS file server request 121 includes the 

L? 

IK UIDs and GIDs of the user making the request. The Unix client device 120 determines 

m 

i IP 

1 14 the UIDs and GIDs for the user at a login time for the user, by reference to the system 

213 

liP password file (/etc/passwd) and group file (/etc/groups). 

m 

lp* To enforce file access control using Unix security style, the file server 1 10 

□ 

lP determines if the request 121 is from the owning user, from a user in the owning user's 

16 group, or from some other user. Responsive to this determination, the file server 110 

17 uses one of the user permissions, the group permissions, or the other permissions, to de- 

1 8 termine whether to allow the request 121. 
19 

20 NT security style uses security IDs (SIDs) to identify both users and 

21 groups. NT security style associates the following access control limits with each file: 
22 
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1 o an SID for the owner; 
2 

3 o an SID for the owner's group; 
4 

5 o an ACL (access control list). 
6 

7 The NT ACL includes one or more ACEs (access control entries), each of 

8 which includes an SID indicating the user or group to which it applies, and a set of per- 
9p missions. NT security style provides for the three Unix permissions (read, write, or exe- 

10ul cute), as well as "CHANGE PERMISSIONS" permission, "TAKE OWNERSHIP" per- 

1 l'j! mission, "DELETE" permission, "DELETE CHILD" permission, and other permissions. 

sss. 

12 ai 

13P NT security style is supported by the CIFS ("Common Internet File Sys- 

14p° tern") protocol. NT security style is further described in the following articles: R. Rei- 

isaiS 

P 

15^ chel, "Inside Windows NT Security", Windows/DOS Developers' Journal (April & May 
16 1993), and in Stephen Sutton, "Windows NT Security Guide" (ISBN 0201419696). 
17 

18 CIFS is a session-based protocol, so the NT client device 120 transmits the 

19 NT user name and password to the file server 1 10 at a session connect time, from which 

20 the SIDs for the user and the user's groups are determined. The file server 1 10 can at- 

21 tempt to authenticate the user itself, or (preferably) forward the NT user name and pass- 

22 word to an NT primary domain controller. 

12 
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1 

2 To enforce file access control using NT security style, the file server 110 

3 determines the SID for the user and the user's group, for the user making the request 121. 

4 The file server 1 10 accumulates permissions granted to that user from ACEs that apply, 

5 then subtracts permissions specifically denied to that user. Responsive to this accumula- 

6 tion and subtraction, the file server 1 10 determines whether to allow the request 121 . 
7 

8 Although a preferred embodiment of the invention is described with regard 

9 a to Unix security style and NT security style, the invention can readily be used with other 

O 

l$j access control models, such as the "POSIX ACL" access control model supported by 

1 H some Unix devices, and by some other operating systems. The concepts and features of 

"T" 

the invention described herein can readily be used in a file server 110 supporting the 

l|,, "POSIX ACL" access control model in addition to or instead of the access control models 

described in detail herein, without further invention or undue experimentation. Accord- 
s' 1 : 
W 

lp ingly, the scope and spirit of the invention includes such file servers and methods for 

16 their use. 

17 

18 The file server 110 designates each file 112 maintained in its file system 

19 111 as having one specific access control model out of the plurality of access control 

20 models it supports. In a preferred embodiment, each file 1 12 is designated to use either 

21 Unix security style or NT security style. The file server 110 enforces the designated se- 

22 curity style for each file 112 for all attempts to access that file 1 12. Thus, the file server 

13 
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1 110 enforces the designated security style for all requests 121 made for that target file 

2 112, whether those requests 121 come from Unix devices or NT devices, and whether 

3 those requests 121 use the NFS file server protocol or the CIFS file server protocol. 
4 

5 Access Control Enforcement 
6 

7 If the file server 1 10 receives a request 121 for a target file 1 12, and the re- 

8 quest 121 matches the security style target file 112, the file server 110 validates the re- 
<L quest 121 against access control limits for that file 1 12 imposed by that security style. 

P5 3 

IN The file server 110 thus recognizes and enforces at least the following cir- 

if! cumstances: 

«! 

14^ o NT security style. The file 1 12 has NT security style and has a corresponding set 

li 5 ; of access control limits (an NT ACL), which has been set by a client device 120 

16 using the CIFS file server protocol. 
17 

18 If a client device 120 makes a request 121 to access the file 112 using the 

19 CIFS file server protocol, the file server 1 10, if it is able to, enforces the NT ACL using 

20 NT security style. 
21 
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1 If the file server 1 10 is able to determine the NT user, either by communi- 

2 cation with an NT domain controller, or by reference to an NT user SID (security ID) 

3 database, the file server 1 10 is able to enforce the NT ACL using NT security style. 
4 

5 If the file server 1 10 is not able to determine the NT user, it determines the 

6 equivalent Unix user, using a UID for a Unix user recorded for the CIFS file server pro- 

7 tocol session, and enforces the NT ACL as if the request 121 came from that Unix user. 
8 

9 o Unix security style. The file 112 has Unix security style and has a corresponding 

pa a. 

u 

\0f. set of access control limits (Unix Perms), which have been set by a client device 

ill 

1 kj 120 using the NFS file server protocol 

as 

\3L % If a client device 120 makes a request 121 to access the file 112 using the 

i 

14U NFS file server protocol, the file server 110 enforces the Unix Perms using Unix security 
□ 

1S;I style. 
16 

17 However, the file server 110 can also receive a request 121 that does not 

18 match the security style for the target file 1 12. The file server 110 can enforce the secu- 

19 rity style for the target file 112 against a non-matching client device 120 by validating 

20 either (1) a translated user ID for the client device 120 or (2) a translated set of access 

21 control limits for that file 112. As described herein, the file server 110 validates trans- 

22 lated user IDs for all Unix security style files 1 12, and preferably validates translated user 

15 
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1 IDs for NT security style files 1 12 (when possible). Moreover, when the file server 1 10 

2 validates translated access control limits for the file 112, the translated access control 

3 limits are not recomputed for each request 121, but are cached with the file 1 12 for reuse. 
4 

5 The file server 1 10 thus also recognizes and enforces at least the following 

6 circumstances: 
7 

8 o NT security style. The file 1 12 has NT security style and has a corresponding set 
9 faa of access control limits (an NT ACL), which has been set by a client device 120 

lac I 

l(\r| using the CIFS file server protocol. 

flJ 
1 N 

f a 

If a client device 120 makes a request 121 to access the file 1 12 using the 

13q NFS file server protocol, the file server 1 10 determines the Unix user, associated with the 

ft 

14H client device 120, that is making the request 121. The Unix user has a UID (user ID). 

O 

15R 

16 In a preferred embodiment, the file server 110 maps the Unix user into an 

17 equivalent NT user. The file server 1 10 translates the UID into an SID (security ID) that 

18 is an equivalent user to the Unix user. The file server 110 enforces the access control 

19 limits (the NT ACL) for the equivalent NT user (the SID). 
20 

21 The file server 110 performs the following process to map the Unix user 

22 into an equivalent NT user: 

16 
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The client device 120 contacts the file server 1 10 using the NFS file server proto- 
col. The NFS file server protocol request 121 includes a UID for the Unix user as- 
sociated with the client device 120. 

The file server 1 10 looks up the UID in the Unix password file (/etc/passwd), and 
thus identifies the Unix user name for the Unix user. The Unix user name is an al- 
phanumeric string identifying the Unix user. 

The file server 110 translates the Unix user name into an NT user name using a 
selected mapping file. Similar to the Unix user name, the NT user name is an al- 
phanumeric string identifying the NT user. If there is no such translation for the 
Unix user name, the file server 1 10 uses the Unix user name, without translation, 
as the NT user name. 

In a preferred embodiment, the mapping file includes a set of records each identi- 
fying an NT user by NT user name, and associating an equivalent Unix user name 
with the NT user name. 

The file server 1 10 contacts an NT domain controller to determine an SID for the 
NT user name. If there is no such NT user, the file server 110 uses a selected pa- 
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1 rameter for unmapped Unix users. In a preferred embodiment, this selected pa- 

2 rameter is set to the NT user "guest" by default. 
3 

4 o The file server 1 10 contacts the NT domain controller to obtain the SIDs of all 

5 groups for which the NT user is a member. 
6 

7 The file server 1 10 caches UID-to-SID mappings for a period of time, pref- 

8 erably about a few hours. 

9 

□ 

10$ In an alternative preferred embodiment, or if the file server 1 10 is unable to 

Pi! 

1 l^j map Unix users to NT users (for example, if domain authentication has been turned off), 

CO 

\% the file server 1 10 maps the NT ACL into a no less restrictive set of Unix Perms. The file 

13*^ server 1 10 determines these Unix Perms in response to the NT ACL and in response to 

Lj 
ff- 

\4q the Unix user. The file server 110 enforces the mapped access control limits (the Unix 

1 5q Perms) for the actual Unix user (the UID). 

Lb 

16 

17 The file server 1 10 might perform dynamic permission mapping, in which 

18 the file server 1 10 maps the NT ACL into a set of Unix Perms at the time the mapping is 

19 required. In a preferred embodiment, the file server 110 caches the translated Unix 

20 Perms with the file 112. Accordingly, for validating access control limits, the file server 

21 110 performs static permission mapping, in which the file server 110 maps the NT ACL 

22 into a set of Unix Perms at the time the NT ACL is set. 

18 
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1 

2 The file server 110 performs the following process to achieve static permis- 

3 sion mapping: 
4 

5 o The file server 110 determines the NT user that is the owner of the file 112, and 

6 maps the NT user into an equivalent Unix user (the file server 110 maps the SID 

7 for the NT user into a UID for a Unix user). 
8 

9 o The file server 110 examines the NT ACL for the file 1 12 and determines whether 

□ 

1 Ctp there are any "deny access" provisions. 

ru 

1K| 

12P o If the NT ACL for the file 1 12 has no "deny access" provisions, the file server 110 

l3k generates a set of Unix Perms having an entry for "user permissions," consistent 

m 

14u with the file access control limits provided by the NT ACL. The file server 110 

15» ! sets the Unix Perms for "group permissions" equal to the Unix Perms for "other 

16 permissions." The file server 110 sets the Unix Perms for "other permissions" 

1 7 equal to the NT ACL entry for "everyone," if one exists. 
18 

19 o If the NT ACL for the file 1 12 does have "deny access" provisions, the file server 

20 110 rejects the request 121. 
21 
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1 Because static permission mapping is not responsive to the particular user 

2 making the request 121, the file server 1 10 does not attempt to determine what the provi- 

3 sions of the NT ACL are for that particular user. 
4 

5 o Unix security style. The file 1 12 has Unix security style and has a corresponding 

6 set of access control limits (Unix Perms), which have been set by a client device 

7 120 using the NFS file server protocol 
8 

9 ? If a client device 120 makes a request 121 to access the file 112 using the 

□ 

if* 

lull CIFS file server protocol, the file server 110 determines the NT user, associated with the 

Til 

1 kj client device 120, that is making the request 121 . The NT user has an SID (session ID). 

The file server 1 10 maps the NT user into an equivalent Unix user. The file 

w 

14^ server 110 translates the SID into a UID that is an equivalent user to the NT user. The 

□ 

lfp file server 1 10 enforces the access control limits (the Unix Perms) for the equivalent Unix 

16 user (the UID). 

17 

18 The file server 1 10 performs the following process to map the NT user into 

19 an equivalent Unix user: 
20 
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1 o The client device 120 starts a CIFS session (the client device 120 first contacts the 

2 file server 110 using the CIFS file server protocol). The client device 120 trans- 

3 mits its NT user name to the file server 110. 
4 

5 o The file server 110 translates the NT user name into a Unix user name using a 

6 mapping file. If there is no such translation for the NT user name, the file server 

7 110 uses the NT user name, without translation, as the Unix user name. 
8 

9 o The file server 110 looks up the Unix user name in the Unix password file 

1 0^H (/etc/passwd), and thus identifies the Unix user, the UID for the Unix user, the 

1 l^j Unix user's primary group, and the primary GID (group ID) for the Unix user. If 

12p there is no such Unix user name in the Unix password file, the file server 1 10 uses 

13® a selected parameter for unmapped NT users. In a preferred embodiment, this se- 

14r w lected parameter is set to the Unix user "nobody" by default. 




16 o The file server 110 looks up the Unix user name in the Unix group file 

17 (/etc/groups) to determine any other groups and any other GIDs associated with 

1 8 the Unix user. 
19 

20 Reading and Modifying Access Control Limits 
21 
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1 Each file 1 12 has its security style set by the file server 110 so that either 

2 (a) a request 121 to perform an operation on the file 1 12, or (b) a request 121 to perform 

3 an operation that sets the access control limits for the file 1 12, produce expected results. 
4 

5 When the file 112 is first created, the file server 110 sets the security style 

6 for the file 112 equal to a security style associated with the file server protocol used to 

7 create it. (This is limited by restrictions imposed by access control trees, described 

8 herein.) Thus, if the file 112 is created using the NFS file server protocol, the security 

9.,, style for the file 1 12 is set to Unix security style. Similarly, if the file 1 12 is created us- 

O 

10j5 ing the CIFS file server protocol, the security style for the file 1 12 is set to NT security 

fii 

11M style. 

pha 



13p When the file 1 12 has its access control limits modified, the file server 1 10 

Si 

14H sets the security style for the file 1 12 equal to a security style associated with the new ac- 

n 

■531? 

15j^ cess control limits. (This is limited by restrictions imposed by access control trees, de- 

16 scribed herein.) Thus, if a client device 120 sets a set of Unix Perms for the file 1 12, the 

17 security style for the file 1 12 is set to Unix security style. Similarly, if a client device 120 

18 sets an NT ACL for the file 1 12, the security style for the file 1 12 is set to NT security 

19 style. 
20 

21 The file server 110 can receive a request 121 to read or view the access 

22 control limits for a file 112. Also, when the file server 110 receives a request 121 to 

22 
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1 make an incremental change to the access control limits for a file 112, it determines the 

2 current access control limits for the file 1 12 before making the incremental change. 
3 

4 The file server 110 thus recognizes and enforces at least the following cir- 

5 cumstances: 
6 

7 o NT security style. The file 1 12 has NT security style and has a corresponding set 

8 of access control limits (an NT ACL), which has been set by a client device 120 

9 using the CIFS file server protocol. 

bad 

lots 

fcJI 

l{;J If a client device 120 makes a request 121 to read or modify the access 

? 3 

1^3 control limits for the file 112 using the NFS file server protocol, the file server 110 de- 

13 termines the Unix user, associated with the client device 120, that is making the request 

CI 

llf 121. 

!3S? 
It) 

16 The file server 110 performs the same process to map an NT ACL into a set 

17 of Unix Perms as described above for validation of file access control, with the following 

18 exceptions: 
19 

20 Unlike validation of access control limits, the file server 1 10 treats transla- 

21 tion of access control limits differently for requests 121 to read or modify the access 

22 control limits for the file 112. 
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1 

2 Preferably, the file server 110 performs dynamic permission mapping, in 

3 which the file server 1 10 maps the NT ACL into a set of Unix Perms at the time the map- 

4 ping is required. NT security style is richer than Unix security style — for example, Unix 

5 security style has no "deny access" provisions. Thus, it is possible for the file server 1 10 

6 to map the NT ACL into a set of Unix Perms that appears different for different Unix us- 

7 ers. For example, if the NT ACL, for a file 112 whose owner is Charles, specifically 

8 provides read access to Allen but specifically denies read access to Beth, the file server 

9 110 will provide different Unix perms to each of the users Allen and Beth. One set will 

O 

10j|j allow read access by Allen's group and one set will disallow read access by Beth's group, 

ffi 

1 1S| in harmony with the access provided by the actual NT ACL. 

athn 

12M 

JS 

13p The file server 110 performs the following process to achieve dynamic 

fn 

-Kip 

14j»t. permission mapping: 

□ 
15O 

F" 

16 o The file server 1 10 determines the NT user that is the owner of the file 1 12, and 

17 maps the NT user into an equivalent Unix user (the file server 1 10 maps the SID 

1 8 for the NT user into a UID for a Unix user). 
19 

20 o The file server 1 10 examines the NT ACL for the file 1 12 and determines whether 

2 1 there are any "deny access" provisions. 
22 
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1 o If the NT ACL for the file 1 12 has no "deny access" provisions, the file server 110 

2 generates a set of Unix Perms having entries for "user permissions" and "other 

3 permissions," consistent with the file access control limits provided by the NT 

4 ACL. The file server 110 sets the Unix Perms for "group permissions" equal to 

5 the Unix Perms for "other permissions." 
6 

7 o If the NT ACL for the file 1 12 does have "deny access" provisions, the file server 

8 110 attempts to determine if any apply to the particular Unix user. If the file 

9 server can tell, it generates a set of Unix Perms that reflect the access control lim- 

q 

lftB its currently available for this particular file 1 12 and this particular Unix user. If 

lt'j the file server 110 cannot tell, it rejects the request 121. (Alternatively, the file 

I2j server 1 10 could reject the request 121 if there are any "deny access" provisions in 

SB, 

13* the NT ACL.) 

□ 

Ess fc 

l$~l In alternative embodiments, the file server 110 may perform static permis- 

583 

16 sion checking, similar to validation of access control limits, for requests 121 to read or 

17 modify the access control limits for the file 1 12. 
18 

19 If the request 121 attempts to modify attributes of the file 1 12 that have no 

20 effect on access control limits for the file 112 (such as access time or modify time), the 

21 file server 110 makes those modifications without change to the access control limits for 

22 the file 112. 
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1 

2 If the request 121 attempts to modify some but not all access control limits 

3 for the file 1 12, the file server 1 10 generates a set of Unix Perms in response to the NT 

4 ACL for the file 112, as described above. The file server 110 modifies the generated 

5 Unix Perms as specified by the request 121 . If the file server 1 10 cannot generate a set of 

6 Unix Perms in response to the NT ACL for the file 112, the file server 110 rejects the re- 

7 quest 121. 
8 

9 fn One difference in setting access control limits is that, according to NT secu- 

lQ t r3 rity style, files 1 12 can be specifically set to be "READ-ONLY." According to Unix se- 

rij 

1 H curity style, files are set to be read only by clearing the WRITE permission for the owner 
of the file 112. When a client device 120 using the CIFS file server protocol attempts to 
1^1 set the READ-ONLY attribute of a file 1 12 with Unix security style, the file server 1 10 
14* clears the WRITE permission for the owner of the file 1 12 in the Unix Perms for that file 

5 

lP 112. 
16 

17 o Unix security style. The file 112 has Unix security style and has a corresponding 

1 8 set of access control limits (Unix Perms), which have been set by a client device 

19 120 using the NFS file server protocol 
20 
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1 The file server 110 performs the following process to map a set of Unix 

2 Perms into an NT ACL for display or modification of those Unix Perms by a CIFS client 

3 device 120: 
4 

5 o The file server 1 10 generates an NT ACL entry for "owner," providing the same 

6 access control limits as the Unix Perms entry for "user permissions." 
7 

8 o The file server 110 generates an NT ACL entry for "everyone," providing the 

9 same access control limits as the Unix Perms entry for "other permissions." 

car 

iti 

?U 

1 hi. o If possible, the file server 1 10 generates an NT ACL entry for the actual request- 

llll ing user, providing the same access control limits as the Unix Perms entry for that 

1 3h user. This step could require mapping the Unix user into an equivalent NT user 

14** using the UID-to-SID cache. 

O 

: : 
pas 

16 Similar to modification of an NT ACL entry by a Unix user, if the request 

17 121 (for modification of Unix Perms by an NT user) attempts to modify attributes of the 

18 file 112 that have no effect on access control limits for the file 112, the file server 110 

19 makes those modifications without change to the access control limits for the file 1 12. 
20 

21 If the request 121 attempts to modify some but not all access control limits 

22 for the file 1 12, the file server 1 10 generates an NT ACL in response to the set of Unix 
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1 Perms for the file 112, as described above. The file server 110 modifies the generated 

2 NT ACL as specified by the request 121. 

3 

4 Access Control Subtrees 
5 

6 In a preferred embodiment, the files 112 in the file system 111 are organ- 

7 ized into a tree, having a set of branch nodes and a set of leaf nodes. One branch node of 

8 the tree is a root node, and each branch node of the tree is a root node for a subtree of the 

9 tree. In the file system 111, each branch node is a directory, and each leaf node is a file 

0 

lOjljj 112. A directory is a type of file 1 12 that includes information about those branch nodes 

m 

1 l^j and leaf nodes in a subtree for which it is the root node. 

■ ?! 

! hht5 

13j aR The file server 110 associates a limited set of access control models with 

[0 

14p] each subtree. In a preferred embodiment in which the file server 110 supports Unix secu- 

O 

lfp rity style and NT security style, the file server 1 10 designates each subtree as being NT- 

Lis 

16 only format, Unix-only format, or mixed format. 
17 

18 NT-only Format 
19 

20 When the file server 110 designates a subtree as being NT-only format, it 

21 restricts creation of files 112 within that subtree to files 112 having NT security style. 
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1 The file server 110 also prohibits changing the access control model of files 1 12 within 

2 that subtree to other than NT security style. 
3 

4 According to NT security style, new files 1 12 inherit NT ACL settings 

5 from their parent nodes. If a client device 120 using the NFS file server protocol at- 

6 tempts to create a file 1 12 in a subtree having NT-only format, that file 1 12 can only be 

7 created by the Unix user equivalent to the NT user who is the NT-owner of the root node 

8 of the subtree. The file server 1 10 determines if the Unix user making the request 121 is 

9 the equivalent by (a) mapping the SID for the NT user who is the owner into an equiva- 

O 

10p lent UID; (b) storing that UID in its record for the file 1 12; and (c) comparing that UID 

w 

n: a 

1 t!j with the UID in the request 121. 

13 According to NT security style, there is a particular "DELETE" permission 

l|J and a particular "DELETE-CHILD" permission. If the file server 1 10 is unable to deter- 

□ 

It! mine if a Unix user has these permissions, it rejects requests 121 to delete files 112 in 

16 NT-only format subtrees, unless the request 121 is from the owner of the file 112 (the 

1 7 equivalent Unix user of the NT user who is the owner) or the Unix user "root". 
18 

19 Acording to NT security style, there is a particular "CHANGE- 

20 PERMISSION" permission and a particular "TAKE-OWNER" permission. If the file 

21 server 1 10 is unable to determine if a Unix user has these permissions, it denies requests 

22 121 to set any permissions for files 112 in a NT-only format subtree, unless the request 
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1 121 is from the owner of the file 1 12 (the equivalent Unix user of the NT user who is the 

2 owner) or the Unix user "root". 
3 

4 Unix-only Format 
5 

6 Similarly, when the file server 1 10 designates a subtree as being Unix-only 

7 format, it restricts creation of files 1 1 1 within that subtree to files 1 1 1 having Unix secu- 

8 rity style. The file server 110 also prohibits changing the access control model of files 
£| 111 within that subtree to other than Unix security style. Attempts to set an NT ACL 

1&1 would change the access control model for that file 1 12 to NT security style, and so are 

1 1.- rejected in a Unix-only format subtree. 

133 When a client device 120 using the CIFS file server protocol creates a file 

tan J 

1^ 1 12 in a Unix-only format subtree, the file server 110 sets the owner of the file 1 12 to the 

15 Unix user equivalent to the NT user making the request 121. The file server 110 maps 

1 6 the SID for the NT user to a UID for an equivalent Unix user, and uses that UID to set the 

1 7 owner of the file 112. 
18 

19 According to Unix security style, there is no "CHANGE-PERMISSION" 

20 permission or "TAKE-OWNER" permission. The file server 1 10 always denies requests 

21 1 2 1 to set these permissions for files 1 1 2 in a Unix-only format subtree. 
22 
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1 Mixed Format 
2 

3 When the file server 110 designates a subtree as being mixed format, it al- 

4 # lows creation of files 111 with either Unix security style or NT security style. The file 

5 server 110 does not prohibit changing the access control model of files 111 within that 

6 subtree to either Unix security style or NT security style. 
7 

8 An administrator for the file server 110 can change the designation of a 

9_ subtree from a first format to a second format (for example, from mixed format to either 

lQfi NT-only format or Unix-only format). When the second format is possibly incompatible 

1 h% with the first format (for example, a subtree changed to NT-only format includes nodes 

12^ that are Unix security style), the file server 110 converts those files 112 with incompati- 

1| 3 | ble access control models as it sets permissions for those files 112. Requests 121 for a 

: k 2 

14^ file 1 12 which only check permissions are still validated using the access control model 

1 Jp in place for the file 1 12. 

16 

17 Although the invention is described herein with regard to only two access 

18 control models, the invention can readily be used with three or more access control mod- 

19 els. In such alternative embodiments, there are a larger number of possible subtree for- 

20 mats, including subtree formats that restrict the files 112 within that subtree to one of a 

21 set of multiple access control models, less than the set of all access control models recog- 

22 nized by the file server 110. 
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2 



In a preferred embodiment, the root node of the file system 1 1 1 is desig- 



3 nated as having mixed format. Client devices 120 that are owners of a subtree can mod- 

4 ify the format of a subtree by request 121 to the file server 1 10; thus, client devices 120 

5 can modify subtrees to have NT-only format, Unix-only format, mixed format. When a 

6 new subtree is created, the file server 110 designates the new subtree as having the same 

7 format as its parent; thus, mixed format if it is created within a subtree that is already 

8 mixed format (the default), NT-only format if it is created within a subtree that is already 

9 NT-only format, and Unix-only format if it is created within a subtree that is already 

□ 

lQy Unix-only format. 




1 % Alternative Embodiments 



r 8 




14- Although preferred embodiments are disclosed herein, many variations are 



1 Ijj; possible which remain within the concept, scope, and spirit of the invention, and these 



16 variations would become clear to those skilled in the art after perusal of this application. 
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